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ABSTRACT 





Dispersion in fiber optic is wavelength dependent and it degrades the quality of service (QoS) in an optical network. To overcome this problem, proposed an efficient 
QoS oriented path length based wavelength assignment strategy which assign the wavelength according to the path length. In this approach, the connection requests 
with shorter lightpath are assigned the wavelengths having higher dispersion and the wavelengths having lesser dispersion are assigned to the lightpaths with larger 
distance. This strategy is the optimum choice for large size networks where the number of requests are high. 
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I. INTRODUCTION: 

In any communication network, the measure problem relates to the allocation of 
network resources as buffers and link bandwidth to the different users. A 
restricted amount of resources has to be shared between different competing traf- 
fic flows in order to enhance the system performance. The operation of routers 
can be controlled in terms of packet handling to achieve a different kind of ser- 
vices [5]. A wavelength routed network consists of optical switches or optical 
cross connects interconnected by fiber links. When a connection request arrives 
in such kind of network, a resource reservation process finds and selects the route 
and wavelength to route the connection request. The process is known as routing 
and wavelength assignment (RWA) problem. In the wavelength routed network a 
connection request is realized by a light path. A light path is the optical path, 
established between the source node and destination node to transmit the data. In 
all optical networks, a light path must use the same wavelength on all the links 
along the selected route. This is known as wavelength continuity constraint 
(WCC). Wavelength continuity constraint eliminates wavelength converters at 
intermediate nodes this simplifies the logical network structure [2]. Various 
wavelength assignment strategies have been proposed in literature with wave- 
length conversion and without wavelength conversion [5—8]. In [9] the author 
had pointed out that the wavelength assignment strategy plays an important role 
in the network without wavelength conversion. First fit wavelength assignment 
strategy [10], random wavelength assignment strategy [11], most used wave- 
length assignment strategy [12] and least used wavelength assignment strategy 
[13] are the most popular assignment strategies. In [14,15] the performance of 
first fit strategy is compared with random, most used and least used wavelength 
assignment strategy and the results show that first fit strategy is better in many 
aspects. 


In this paper one wavelength assignment strategy viz. Path length based wave- 
length assignment strategy has been proposed which assign the wavelength to 
the connection request according to the path length. The performance of pro- 
posed strategy is compared with the most commonly used wavelength assign- 
ment strategy in terms of blocking probability. Simulation results show that pro- 
posed strategy performs well for heavy loaded WDM networks. 


Il. EXISTING AND PROPOSED WAVELENGTH ASSIGNMENT 
STRATEGIES: 

In order to evaluate the performance of proposed strategy and comparison with 
existing strategy a code has been developed in MATLAB 10.0 environment to 
run the simulation. It accepts input parameters such as number of nodes and links 
in the network, link weight, and number of available wavelengths on each link, 
simulation interval, arrival rate and average call holding time. 


2.1. Existing wavelength assignment strategy: First fit wavelength assign- 
ment strategy: 

In first fit wavelength assignment strategy all the wavelengths are numbered 
and the wavelength with lowest number or subscript has been given high- 
est priority for wavelength assignment. In this strategy, a free wavelength with 
lowest subscript is assigned on all the links along a route to establish the connec- 
tion request. If the lowest subscript wavelength is not free then the connection 
request is tried on second available free wavelength if it is also not free then 
the third wavelength is tried and so on. Thus for every connection request a free 
wavelength is searched according to lowestindex from the available set of 
wavelengths. This strategy does not check the path length of a connection 
request. All connection requests are attempted with first fit concept only even if 


they have varied path length. 

The algorithm is as follows: 

1. Foreach request generated; characterized by s—d pair, do the following: 

2. Find out path between the pair, using look up table, to route the information. 


3. Check the availability of wavelength according to the first fit wavelength 
assignment strategy. 


(1) If any wavelength is assigned successfully from the available set of 
wavelength. 


(11) Assign finite exponentially distributed holding time to the wavelength 
for connection request. 


(111) Connection is accepted. 
(iv) Ifno wavelength is available, connection 1s rejected. 


2.2 Proposed wavelength assignment strategy: Path length based wave- 
length assignment strategy: 

In the proposed wavelength assignment strategy a wavelength is assigned to the 
connection request according to the path length. The connection requests with 
short path length are given more wavelengths as compared to the connec- 
tion requests with long path length. This will lead to improved system perfor- 
mance in terms of blocking probability. In this strategy, two sets of wavelengths 
are defined viz. set 1 and set 2.In set 1 all the wavelengths are available for 
connection requests and in set 2 few higher indexed wavelengths are available 
only. For example if total available wavelengths are assumed 5 in the network 
then 


Set 1= (An), where n=1 : 5 
Set 2= (Am), where m=4 : 5 


The connection requests with short path length will be served by set 1 and the con- 
nection requests with long pathlength willbe servedbyset 2. Here the con- 
nection requests are categorized into two categories viz. short path length and 
long path length category according to path length. The connection requests with 
path length less than or equal to X (where X is the opted path length for a network 
topology) are treated as short path length category and the connection requests 
with path length greater than X are treated as long path length category. To 
determine the value of X, offline calculation of all possible s—d pairs and their 
path length has been done. 


The algorithm of proposed strategy is as follows: 
1. For each request generated; characterized by s—d pair, do the following: 


2. Find out path and the path length using look up table between the 
s—d pair 


3. Ifpath length is less than or equal to X 
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(1) Check the availability of wavelength using first fit wavelength 
assignment strategy from set | 


(11) If any wavelength is assigned successfully from set 1 


(a) Assign finite exponentially distributed holding time to the wave- 
length for a connection request 


(b) Connection is accepted 
(111) Else Call is blocked 
4. Ifpath length is greater than X 


(1) Check the availability of wavelength using first fit wavelength 
assignment strategy from set 2 


(11) If any wavelength is assigned successfully from the set 2 


(a) Assign finite exponentially distributed holding time to the wave- 
length for a connection request 


(b) Connection is accepted 
(111) Else Call is blocked 


Il. PERFORMANCE EVALUATION: 

In order to investigate the performance of proposed strategy and demonstrate 
that proposed strategy is betteras compared to the existing strategy; system 
simulations have beenperformed in MATLAB 10.0 environment. As men- 
tioned earlier, the essential parameters to run the simulation arenumber of 
nodes in the network, number of links in the network, link weight, number 
of wavelengths available per link, network load, connection requests, connection 
holding time and simulation interval. These parameters are initialized before run- 
ning the simulation. Here a connection request will be blocked because of 
the unavailability of the free wavelength on links along the route. The out- 
put of the simulator is blocking probability. 


Shortest path algorithm (Diykstra's algorithm) has been considered to com- 
pute the path for each possible s—d pairs as it results in the selection of a route that 
uses minimum hop count or minimum number of links. Minimum number of 
links also results in better utilization of resources hence it reduces blocking prob- 
ability. A wavelength is required to be reserved on all the links of selected route to 
carry the data (in case of wavelength continuity constraint). This wavelength is 
selected according to the wavelength assignment strategies (existing and pro- 
posed) discussed. 


IV. CONCLUSIONS: 

In this paper, a new wavelength assignment strategy: Path length based wave- 
length assignment strategy has been proposed. The performance of proposed 
strategy is evaluated for different values of X and compared with well-known 
existing strategy viz. first fit wavelength assignment strategy. Two realistic net- 
work topologies have been considered for testing of the proposed strategy. Based 
on the investigations undertaken, it can be concluded that the performance of pro- 
posed strategy with the optimized value of X,is much better as compared to first 
fit strategy in terms of blocking probability. It is clear from the simulation results 
that for the heavy loaded network this strategy should be given preference for 
achieving the better blocking performance. 
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